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im provements in , or Relating to t 
Multi-carrier Transmiss? Systems 



The present invention relates to a method of 
adaptively updating frequency domain equalizer 
parameters in a multi-carrier system, a channel 
estimation and equalization system, employin g the 
method, a modem and a transceiver incorporating such a 
channel estimation and equalization system and a multi- 
carrier transmission system incorporating such 
transceivers . 

The demand for provision of multi-media and other 
bandwidth services over telecommunications networks has 
created a need to transmit high bit rate traffic over 
copper paxrs. This requirement has led to the 
development of a number of different transmission 
schemes, such as, ADSL and VDSL. One of the more likely 
modulation systems for all these transmission schemes is 
a line code known as DMT (discrete multi-tone), which 
bears some resemblance to orthogonal frequency division 
multiplex, and is a spread spectrum transmission 
technique. 

in discrete multi-tone transmission, the available 
bandwidth is divided into a plurality of sub-channels 
each with a small bandwidth, 4kHz perhaps. Traffic is 
aliocated to the different sub-channels in dependence on 
noise power and transmission loss in each sub-channel 
Each channel carries multi-level pulses capable of 
representing up to U data bits. Poor quality channels 
carry fewer bits, or may be completely shut down. 

. Because inter pair interference in copper pair 
cables is higher where data is transmitted in both 
directions. i.e. symmetric duplex, a number 
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transmission schemes have proposed the use of asymmetric 
schemes in which high data rates are transmitted in one 
direction only. Such schemes meet many of the demands 
for high bandwidth services, such as, video-on-demand 
but, in the long term, symmetric duplex systems will be 
required ^ 

VDSL technology resembles ADSL to a large degree, 
although ADSL must cater for much larger dynamic ranges 
and is considerably more complex as a result. VDSL is 
lower in cost and lower in power, and premises VDSL 
units need to implement a physical layer media access 
control for multiplexing upstream data. 

Four line codes have been proposed for VDSL: 

CAP; Carrierless AM/PM, a version of 
15 suppressed carrier QAM, for passive NT 

configurations, CAP would use QPSK upstream 
and a type of TDMA for multiplexing (although 
CAP does not preclude an FDM approach to 
upstream multiplexing); 

20 ~ DM T; Discrete Multi-Tone, a multi-carrier 

system using Discrete Fourier Transforms to 
create and demodulate individual carriers, for 
passive NT configurations; DMT would use FDM 
for upstream multiplexing (although DMT does 

25 ^ not preclude a TDMA multiplexing strategy); 

DWMT; Discrete Wavelet Multi-Tone, a multi- 
carrier system using Wavelet Transforms to 
create and demodulate individual carriers, 
DVMT also uses FDM for upstream mul tiplexing t • 
30 but also allows TDMA; and 

SLC; Simple Line Code, a version of four-level 



WO 98/10555 



PCT/SE97/01460 



10 



15 



20 



25 



30 



- 3 - 

baseband signalling that filters the base band 
and restores it at the receiver, for passive 
NT configurations; SLC would most likely use 
TDMA for upstream multiplexing, although FDM 
is poss ible . 

Early versions of VDSL will use frequency division 
multiplexing to separate downstream from upstream 
channels and both of them from POTS and ISDN. Echo 
cancellation may be required for later generation 
systems featuring symmetric data rates. A rather 
substantial distance, in frequency, will be maintained 
between the lowest data channel and POTS to enable very 
simple and cost effective POTS splitters. Normal 
practice would locate the downstream channel above the 
upstream channel. However, the DAVIC specification 
reverses this order to enable premises distribution of 
VDSL signals over coaxial cable systems. 

Modern multi-carrier techniques using orthogonal 
carriers with high order QAM constellations for the 
transmission of a plurality of bits per carrier and 
symbol, use some method for the determination of an 
inverse channel model to be used in an equalization 
process. In the frequency domain, this is normally 
based on an estimate of the channel attenuation and 
phase for each carrier. 

It is an object of the present invention to provide 
a simplified method of equalisation that uses data at 
the symbol detector input and output to adaptively 
estimate an inverse channel model. 

It is a further object of the present invention to 
provide a simplified channel estimation and equalisation 
system that uses data at the symbol detector input and 
cput to adaptively estimate an inverse channel model. 
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It is a yet further object of 
to provide a multi-carrier tran , Pr6Sent inV6nti - 

: — equallser t;;/r e rr t r h a r t :e cludes a 

detector input and output ^bol 
averse channel model. P^vely estxmate an 

According to a fi rst as 
invention, there is . ° f the P res ent 

"ranged to adaptively update f S " tem > 
e^uaiization parameters for an „ ,r «"»»<* <"™in 
characterised in that lnVerSe Cha "" el <»°°sl. 

-d ifyi n 6 said enuan LTitn <« 

° n Parameters in small 

t^ac an equalization means converses on 1 " 

channel model. aid inv erse 

In use, an output signal , u> frQm 
means may be fed rr, a ^ equalxzation 
output signal V fr !° means. a„ 

output "gnai EQ ° f ; aid -~« -d an 

to said » S3ld """"Woe means may be fed 

to said equalization means. 

In use, said output sienal v 
-encoder — .apted^toLn ^ ^ 

signal, w. indicative of a v * ■ Produce a 

Said modifying means may operate on an_a lg0 rithm 
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where p, is a positive constant (u << 1), to determine 
successive values of said equalization parameters. 

The expression p/|U t | 2 , in the algorithm may be 
replaced by: 

0 -integer (2. log a jC/*l) +lncogar( log 3 u> 



The exponent : 

-integer ( 2 . log 2 \U k \ ) ^integer ( log 2 *0 

may be produced by using an absolute value of U k as an 
input to a binary priority encoder and negating an 
output thereof. 

Multiplicative operations in said algorithm may be 
implemented by means of a barrel shifter. 

A value for variance of interference on each 
carrier of said multi-carrier system may be estimated 
using a standard method of integrating squared 
deviations from a mean, in which each quantized value, 
Y, is used as a mean for a range of data values, U, that 
are quantized to Y. 

A value for variance of interference on each 
carrier ~of said multi-carrier system may be estimated 
using an algorithm defined by: 

in which integration is simulated by use of .an 
exponentially weighted averaging filter and e is a small 
positive constant (€ << 1). 
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According to a second aspect of the present 
invention, there is provided a modem, for use with a 
multi-carrier system, characterised in that said modem 
xncludes a channel estimation and equalisation system, 
as set out in the preceding paragraphs. 

According to a third aspect of the preS ent 
invention, there is provided a transceiver, f or use with 
a multi-carrier system, characterised in that said 
transceiver includes a modem as set out in the previous 
paragraph . 

Said multi-carrier system may be a DMT VDSL 
transmission system employing Discrete Fourier 
Transforms to create and demodulate individual carriers. 

According to a fourth aspect of the present 
invention, there is provided a DMT VDSL transmission 
system employing Discrete Fourier Transforms to create 
and demodulate individual carriers, characterised in 
that said DMT VDSL transmission system includes at least 
two transceivers as set out above. 

According to a fifth aspect of the present 
invention, there is provided, a method for adaptively 
updating frequency domain equalization parameters of an 
inverse channel model. in a multi-carrier system, 
characterised by modifying said equalization parameters 
in small steps so that equalization converges to said 
inverse channel model. 

A signal, U, representing equalized data, may be 
passed to a detector/quantizer means, using an output 
signal, Y, from said detector quantizer means , together 
with said signal, U, to derive estimates, EQ. of said 
equalization parameters. 
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Said output signal, V, may be passed to a symbol 
decoder means adapted to produce a decoded data stream. 

A signal, W, indicative of a variance of 
interference on each carrier of said multi-carrier 
system, may be derived from said output signal, Y and 
said signal, U, representing equalized data. 

Successive values of said equalisation parameters 
may be calculated from an algorithm defined by: 

where p , is a positive constant (p << 1). 

The expression, U/|U k | 2 , in the algorithm, may be 
replaced by: 



The exponent: 

-integer (2. log 2 \U k \) ^integer (log 2 |i) 

may be produced by using an absolute value of U k as an 
input to a binary priority encoder and negating an 
output thereof. 

Multiplicative operations in said algorithm may be 
implemented by means of a barrel shifter. 

A value for variance of interference on each 
carrier of said multi-carrier system may be estimated 
using a standard method of integrating squared 
deviations from a mean, in which each quantized value, 
Y, is used as a mean for a range of data values, U, that 
are quantized to Y. 

A value for variance of interference on each 
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carrier of said multi-carrier system may be estimated 
using an algorithm defined by: 

Aki-U-e) >W k +z.\Y k -u k \ 2 

in which integration is simulated by use of an 
exponentially weighted averaging filter and € is a small 
positive constant (e << 1). 

Embodiments of the invention will now be described, 
by way of example, with reference to the accompanying 
drawings, in which: 

Figure 1 illustrates, in schematic form, an 
asymmetric communications system. 

Figure 2 illustrates, in schematic form, a DMT 
system. 

Figure 3 illustrates, graphically, the channel 
separations used in an asymmetric DMT transmission 
system. 

Figure 4 illustrates, in schematic form, the basic 
blocks of a multi-tone carrier system modem to 
which the present invention relates. 



Figure 5 illustrates, in schematic form, a 
partitioning of the multi-tone carrier system 
modem, shown in Figure 4, used to facilitate 
implementation . 

Figure 6 illustrates, in graphical form, copper 
pair spectrum allocation. 



Figure 7 illustrates, in schematic form, the frame 
structure used in the multi-tone carrier system 
described herein. 
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Figure 8 illustrates, in schematic form, the analog 
interface for the multi-tone carrier system modem, 
shown in Figure 4. 

Figure 9 illustrates, in graphical form, the 
dependence of signal-to-noise ratio on frequency 
for the multi-tone carrier system described herein. 

Figure 10 illustrates, in schematic form, the FFT 
algorithm used in the multi-tone carrier system 
modem, shown in Figure 4, 

Figure 11 illustrates, in schematic form, the frame 
correlation principle used in the multi-tone 
carrier system modem, shown in Figure 4. 

Figure 12 illustrates, in schematic form, 
implementation of a correlator for use with the 
multi-tone carrier system modem, shown in Figure 4. 

Figure 13 illustrates, in schematic form, the 
averager used in the correlator of Figure 12. 

Figure 14 illustrates, in schematic form, a 
correlation position detector for use with the 
multi-tone carrier system modem, shown in Figure 4. 

Figure 15 illustrates, in schematic form, an 
overview of the synchronization unit employed in 
the multi-tone carrier system modem, shown in 
Figure 4 . 

Figure 16 illustrates, in schematic form, an 
overview of the FFT/1FFT unit employed in the 
multi-tone carrier system modem, shown in Figure 4. 

Figure 17 illustrates, in schematic form, the use 
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J F ' gU " 18 il l""™«s, in schematic form „ 
decision directed channe[ estlmatlon ' 

equaHsation system for use u ^ . uU 
earner system modem, shown in Figure 4. 

Figure 19 illustrates, QAM encoding for b = 6. 

Figure 20 iUustrates, in schematic form, tne 
reaction of the caiculation of bit- l0 adi„ g and 
energy-loading factors employei in th> « ^ 

carrier system modem, shown in Figure u. 

'i««r. 21 aiustrates, in schematic form, a n 
overv.ew of the system controller interface used in 
the multi-tone carrier system modem, shown in 

Figure 4. 

Figure 22 iUustrates, in schematic form, ..„. 

manner in which two of the multi-tone carrier 

system modems, shown in Figure «, are 

interconnected to rrp^o a « t ■ 

Create a multi-tone carrier 

transmission system. 



the 



Figure 23 iUustrates, in schematic form, tne 
vector management system employed in the multi-tone 
carrier syste m modem, shown in Figure 4. 

Figure 24 illustrates, BSI length. 

Figure 25 illustrates, in schematic form, NU SC 
load distribution for BSI interrupts for the multi- 
tone carrier system modem, shown in Figure l. 

Figure 26 illustrates the SUS pattern for the 
multi-cone carrier system modem, shown in Fig ure u . 
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Figure 27 illustrates the DAS pattern in schematic 
form, for the multi-tone carrier system modem, 
shown in Figure U. 

Figure 28 illustrates, in schematic form, wake-up 
signalling for the multi-tone carrier system modem, 
shown in Figure A. 

Figures 29 to 31 illustrate the set-up sequence for 
the multi-tone carrier system modem, shown in 
Figure 4. 

Figure 32 illustrates, in schematic form, a network 
overview for a VDSL modem application network 
interface. 



To facilitate an understanding of the present 
invention, a glossary of the abbreviations used in this 
patent specification are set out below: 

ADC: Analog-to-Digital Converter 

AIS: Alarm In Signal 

ASIC: Application Specific Integrated Circuit 

BPSK: Binary Phase Shift Keying 

BSI: Base synch interval 

BSI-D: BSI for downlink connection 



BSI-U: 



BSI for uplink connection 



CCH: 



CM1 : 
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Control channel 



CM 2 : 
CM3 : 

CP: 
DAC: 
DAS : 
DF1 : 
DF2: 
DF3: 
DMT: 
DWMT: 
EMC : 
FEC : 
FEXT : 
FFT: 



c c ::;-:;" ode3 ' zer ° •■»«.„ 

Cyclic Prefix 

Digital-to-Analog' converter 
DF3 frame sequence 

Data frame, random data parallel CCH 
Data frame, random data one CCH 

Data frame ' ful1 ^ loaded one CCH 

Discrete Multi Tone 

Discrete Wavel ec Multi-Tone 
Electro Magnetic Compatibility 
Forward Error Correcti 
Far End Cross Talk 
Fast Fourier Transform 
FTTN; F i°re To The Node 
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Gl MUSIC: generation one, prototype system ( vme 
based ) 

G2 MUSIC: three+two ASIC implementation 
G3 MUSIC: two chip silicon implementation 



IFFT: 



Inverse Fast Fourier Transform 



IIR: Infinite Impulse Response 

ISDN: International Standard for Digital 

Networks 



ISI 



Inter* Symbol Interference 



10 



JTAC: Joint Test Action Group 



LEX: 



LP: 



Local Exchange 
Lowpass 



NT: 



Network Termination 



NU: 



Network Unit 



15 



OFDM: Orthogonal Frequency Division 

Multiplexing 



ONU: 



Optical Network Unit 



PGA: 



Programmable Gain Attenuator 



POTS: Plain Old Telephony Service 



20 



QAM: 



Quadrature Amplitude Modulation 



/ 
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System Controller 
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SDH: 



Synchronous Digital Hierarchy 



SF: 



Synch frame 



SNR: 



Signal-to-Noise Rat 



10 



STB; 



Set Top Box 



SUS 



SUS1 



Synch frame sequence 

SF and DF1 frame sequence 



SUS2: SF and DF2 frame 



sequence 



TA: 

TDMA: 

UTP: 

VCXO: 

VDSL: 



Time Advance 



Time Division Multiple Access 

Unshielded Twisted Pair 

Voltage Controlled Crystal Oscillator 

Very high bit-rate Digital Subscriber 

Lines 



The system, to which the present invention relates 
is for convenience referred to as MUSIC - MU1 ti-carrier 
System for the Installed Copper network. MUSIC is 
^tended to provide high-speed communication on 
telephone copper wire pairs for supporting broadband 
multimedia services . 

The MUSIC system, described in this, and the cross 

referenced patent specifications off 

a cost-effective robust customer implementation 
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20 



25 



silicon, providing 26:2 or 13:2 Mbps asymmetric 
transmission over copper cables (<1300 metres) for use 
on existing local telephony networks. 

The MUSIC system can be accessed using the network 
concept known as Fibre To The Node (FITN), using optical 
fibres, each serving many users, up to a cabinet near 
the users 1 homes. Thus, the cable length specification 
for MUSIC can be successfully limited to 1300 metres. 

The MUSIC system is primarily intended for the 
transmission of a high (26 Mbps) bit-rate signal 
downstream to the subscriber and a low (2 Mbps) bit-rate 
signal upstream, from the subscriber. 

Figure 1 illustrates the MUSIC system. A network 
unit, NU, is connected to the fixed network by an 
optical fibre link, (FITN). A network termination, NT, 
connected to a multimedia application, e.g. video on 
demand, is linked to the NU via copper cable. The MUSIC 
system supports a high down stream data rate and a much 
lower up stream data rate. 

In the MUSIC system, described herein, two fixed 
bit rates (13:2, 26:2 Mbps) are supported, the lower bit 
rate, 13:2 Mbps, can be implemented as an extra option 
for use with poor, or extremely long, copper cables. 

For the network termination (NT), the connection 
consists of a set of standard interfaces, such as, POTS, 
ISDN, ATM25 and Ethernet. All transfer protocols are 
carried by the modem data stream, except for the POTS 
service, which is passively filtered out so that it is 
independent of modem status. The network unit ( NU ) 
terminates in the fixed network. 

MUSIC separates the up and downlink spectra by 
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passive filtering in the analog 



parts . 



The version of MUSIC , described herein i, ■ 
to allow for f utlira f ein ' 1S "tended 

future functionality upgrades. For fh - 
reason, the FFT/trft i,, , r thiS 

FFT/IFFT block is designed to support fun 
functionality so that it , ' pport ful1 

trades of the syst e m in f — 

v^™ 510 -™ is * mT - b3 ^ -'"-carrier 

andd I ,' US1 " S DiSCre " F ° Urier r "nsforms to 
and demodulate individual carriers. This is in 

^ Pi««« 2. which shows two transceivers e, ^ ::;: 
has a receiver, R x , and a transmitter Uhlch 
a twisted copper pair T * ' """"ted to 

pper pair . Data is transmitted between th. 
-o transceivers using a plur ality of carriers " r 
which may not be used e e w h » carrier ^ "me of 

extremely poor The 1 " nel qUaUty is 

y poor. The number of bits conveyed by each 

career ma, aiso vary. dependi„ g on channel quality 

A multi-carrier modulation technique such as DMT 
andies frequency dependent loss and noi e " i « d 
air-cables in .„ efficient ^ »«d 

y em the available 10 «„ 2 bandwidth is divided 
1«« earners each of which is 9.77 k „ 2 „ lde . ™ 
llocated transmission power for the individual carril 
spends on the noise power and the transmission !os In 
each band. Every carrior ^ 

carrier carries multilevel pulses tn _, 
can represent up to 12 hit-c «r ^ 

blts of data (4096 QAM ) T hP 
individual carripr'c c • , wi;. me 

-culated on tTrece r^" 0 ^ ^ .'"»• " 

u p --usarepiatidon 1 ^:;;;:?^: 

can lou feuer bits ^ or 

^erferers are ^ ^ , » "~ 

, . L forward error correction 

and data interleaving is uwH r„ ■ * • 100 

mg is used to mitigate the effects of 
occasional bursts of i mpulse noise . 
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Asymmetric VDSL is implemented in this version of 
the MUSIC system, which means that the downstream rate 
is much higher than the upstream rate. Two fixed 
downstream rates (26/13 Mbps ) are supported by the 
5 system, the chosen rate depends on the actual cable 

length (< 1300 meters) and/or the quality of the 
channel. The upstream rate is fixed at 2 Mbps. 
Different frequency bands can be used in the MUSIC 
system to separate the downstream channel from upstream 
10 channel and both from POTS, see Figure 3. 

Alternatively, other duplex methods can be used, 
e.g. TDMA and/or a method where every other carrier is 
dedicated for the downstream and upstream channel. 

Figure U shows an overview of a MUSIC modem to 
!5 which the present invention relates. The main hardware 

blocks are ADC and DAC, synchronization, fourier 
transform processing , channel es timat ion /equal izer , 
symbol mapping and detection, coding and decoding with 
interleaving, network interface and system controller. 

20 The modem can be considered in terms of four 

principle functional blocks, namely: 

the digital receiver unit; 

the digital transmitter unit; 

25 - the analog front end; and 

the system control ler/PCl . 

The analog front end includes a hybrid transformer 
connected to an unshielded twisted pair and POTS. On 
the receiver side, the hybrid is connected, via a low 
30 pass filter, LP, a programmable gain attenuator, PGA, to 
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an analogue to digital converter. fl vq1 cont 

to digita! convenor. On the transmitter side ^ 

hybrid is connected to a digital to „,,„, 

Iguai to analogue convertor 

Via a low pass filter. 



The digital receiver unit includes a fast fv. • 
transform and rescaiing unit, FFT , conne t as 

Fi8UrS <° ' ^chronisation unit and a „ ^ 
estimator. The channel estimator is connected. vT 
symbol detection unit and a de-interleaving an decooL! 
unit to a bit manipulation unit and thence to a „ 
application interface. network 

The digital transmitter unit includes a bit 
manipulating unit connected to an inverse fast fouri 

ns or, and scaling u „ it . I FFT, via an encoding d 
interleaving unit and a syBbol mapp . ng ^ 

The sys tern control is connected to various 
functional units in the digita! receiver and digita 
transmitter and to the network application interface an 
a computer interface, as shown in Figure 4. 

The network interface connects the higher protoco! 
level to the modem layer one functionality. This block 
« responsible for providing the system with data at the 
configured bit rate, adding dumlnv frames if 

The " the " Channel C ° ded and -tarleaved. 

The MUSIC system, herein described, uses a conventional 
CO e combined with interleaving. Using . ^ 
multiple frames, a combined frequency/time inter le avin E 
is obtained (see later in this specification). 

The symbol mapping block receives the input data as 
an integer vector. This vector is mapped into ehe 
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configured constellation depending on the current bit 
loading value. The mapper uses a Gray-coding scheme to 
reduce the probability of bit errors. 



A real vector multiplication is the first step in 
5 the IFFT block. This enables the system to scale the 

output power level of each carrier. The IFFT block then 
performs a real 2048 points inverse FFT on the input 
data, modulating each carrier. As a final step, an 
address wrap around is performed on the output data, 
10 adding a copy of the first 128 samples at the end of the 

frame. This is called the cyclic prefix (CP). ■ 

The modulated signal passes to a DAC which converts 
the signal with a minimum true dynamic range of 84 dB . 
The DAC is clocked by the system sample clock at 20 MHz . 
15 To remove Nyquist ghosts the signal is LP filtered. The 

hybrid provides a balanced interface to the copper 
cable . 

An overview of the MUSIC transmitter and receiver 
signal path is shown in Figure 4. The transmitter part 
20 uses the same hybrid construction as the receiver. 



At the receiver end, the splitter/hybrid 
transceiver separates the frequencies used by POTS, from 
0 to 4 kHz, from the frequencies used by the system. It 
also extracts the low level receive signal from the 
25 combined high level transmit signal and the low level 

receive signal . 

To reduce Nyquist effects on the signal the analog 
received signal is low-pass filtered before it is fed 
into the PGA (Programmable Gain Amplifier). 



30 



The PGA is necessary* to make best use of the 
dynamic range of the ADC. In this system, the dynamic 
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range should be ac least 66 dB. 

After the signal has been converted to digital 
format, the synchronization and the FFT block receives 

the data. 

In the synchronization biock, a -frame clock ,f or 

2 vcxo r01 °' F " bUfferS ' * COn " 01 ^ ^ 
«•»«»•««• Initially, the s y nchro„ l2a tion 
bloc retrieves the frame clock from the sa mpled signal. 
The frame clock is then used for calculating the frame 
timing estimate and is transferred to the VCXO feed back 
controller. The VCXO generates the sampling clock ,20 

A sampling clock, controlled only by the frame time 
est.rr.ate, is not sufficiently accurate in a DMT system 
Therefore, after the locking sequence, a dedicated pilot 
carrier is used to achieve a high sampling clock timing 
accuracy. 

A BSI-signal is also extracted from the pilo t 
carrier. BSI is the Base Synchronization Interval 
timing signal used to synchronize the transmitter and 
receiver CCH communication. One of the novel aspects of 
the MUSIC system is the aigoritnm used by ^ 
synchronization block, which is discussed in greater 
detail later in this specification. 

A 20.8 point real FFT is performed on the input 
frames in the FFT block. After this, rescaling is 
performed, based on the energy loading parameters 
before the data is transferred to the next block. . 

The channel estimation and equalization are ' 
performed on the data output from the FFT block All 
data frames are used for estimating- the " channel 
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properties. These are then used to compute a bit- 
loading vector, determining the number of bits 
transmitted on each carrier. This information is 
subsequently sent to the transmitter through the 
upstream control channel (CCH). 

In the symbol detection block, a demapping is 
performed, for each carrier, according to the bit- 
loading mask. 



After demapping, a deinter leaving and forward error 
correction ( FEC ) decoding is performed on the detected 



bi t-stream. 



The data is then ready for the Network/Application 
interface block after bit manipulation. The dummy 
frames are removed in this block. 



At the heart of the system, shown in Figure 4, is 
the system controller (SC). The SC is a general purpose 
processor which interfaces and controls the various sub- 
blocks, using a local PCI bus. In the version of MUSIC 
herein described, the controller CPU is programmable. 
An external port is provided, through an on-board JTAG 
interface, to facilitate programming. 

The main tasks of the SC is to control the system 
start-up and run-time behaviour and to perform bit- 
loading ^ and energy loading calculations. It will 
communicate with. the remote side of the modem through a 
dedicated control channel (CCH). This channel carries 
data relating to bit/energy loading changes and other 
system signalling. 

To obtain a cost effective product for high volume 
use, the digital parts of the system must be based on at 
least two ASIC circuits. Figure 5 shows how the system 



/ 
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can be partitioned for the purposes of chip design. One 
chip contains the FFT/IFFT kernel. a second chip 
ccntaxns frame synchronization, channel estimation and 
equalization, symbol detection and symbol mapping The 
analog block and the network interface block can be 
implemented on third and fourth chips respectively. 

The system parameters used by the MUSIC system 
herexn described, are set out in Tables 1 to 3 , appended 
hereto. 



VDSL systems work in the spectrum from 0 to 40 MHz 
In this band the MUSIC system, herein described 
occupies the lower 10 MHz , see Figure 6. a number of 
traditional bands exist in this spectrum, including POTS 
and some radio amateur bands. Different frequency bands 
are used in the MUSIC system, herein described to 
separate the downstream from upstream channels. As the 
MUSIC system, herein described, uses 1024 carriers over 
10 MHz, each carrier has a bandwidth of 9.77 kHz, the 
first two carriers are allocated by the DC level and the 
POTS service. The last carrier is disabled because it 
xs the Nyquist point.. Other carriers (in radio bands) 
my need to be cancelled. This is primarily a question 
of immunity and radiation for the balanced copper pair. 

By passive filtering of the POTS spectrum, this 
service can be made independent of the MUSIC system, 
herein described, run-time status, or power supply. 

There are two ways to provide the ISDN service for 
a MUSIC modem connection. One way is to allow POTS and 
ISDN systems to exist below the MUSIC frequency bands. 
This can be achieved using a similar filtering process 
for the ISDN band spectrum, as for the POTS. This 
filtering enables the service to be provided 
independently of configuration. 
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The other way of providing ISDN , is to let ISDN be 
a bearer service in the MUSIC system. This solution has 
the advantage in terms of spectral efficiency. Using 
1024 carriers over 10 MHz gives each carrier a bandwidth 
of 9.77 kHz. The ISDN spectrum requires the allocation 
of <150-4)/9.77 = 5. of these carriers. Because of the 
channel characteristics, these five carriers must be 
selected to have the best SNR in the system. For a 
standard connection this gives 5*100=500 kbps of 
bandwidth. 

The optimum solution is, therefore, to use the 
modern as a bearer, allocating only 64 kbps. compared to 
500 kbps for the total bandwidth for the 64 kbps ISDN 

service . 



The results of the measurements of attenuation and 
FEXT ("Far End Cross Talk"), carried out on one 
telecommunication operator's network, showed that it is 
possible to achieve bit rates higher than 100 Mbps, if 
the cable is shorter than 200-300 meters. For longer 
cables, the attenuation on higher frequencies limits the 
maximum bit rate. For cables around 500 meters, 4 0 Mbps 
can be achieved, and for a 1 km cable, 15-20 Mbps is 
realistic . 

Another factor that decreases the performance is 
EMC, which limits the power used. Some parts of the 
frequency domain may also have to be excluded. 

A typical PSTN can be expected to have the 
following impulse noise characteristics: 

maximum duration 250 us 

median interval 67 ms 
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maximum peak amplitude 20 mV 



most of the energy below 200 kHz 

background noise -107 dBm/Hz 

The main source for timing in the system is the 
sample clock. The reference for the sample clock is 
situated on the MU side and is common to all twisted 
copper pairs within a secondary cable. The sample clock 
frequency is 20 MHz ± 10 ppm with a phase jitter of less 
than 0.5 ns .' 

The sample clock at the NT side is phase-locked to 
the NU side. The logic for the locking uses the frame 
timing estimation in a first stage and then uses the 
pilot carrier to produce a fine adjustment of the 
locking. The locking logic controls the frequency of a 
VCXO via an 18 bit digital to analogue converter. The 
requirements for the VCXO are 20 MHz ± 25 ppm range and 
a 10 ppm/Volt sensitivity. The final locking should 
have an accuracy of 1/100 of a- sample, with a phase 
jitter of less than 0.5 ns . 

The frame clock is 1/(2048 + 128) of the sample 
clock and controls the start of receiving and 
transmitting frames. The frame clock, used for both 
transmitting and receiving, differs in phase on both the 
NU and the NT side. 

The frame clock for transmitting on the NT side is 
the master and controls the start of the signalling 
intervals, see Figure 7. 

The receive frame clock on the NT side is derived 
from the frame timing estimation hardware function and 
controls the start of frame sampling period, see Figure 
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The frame clock for transmitting on the NT side is 
the same as the frame clock for receiving, but is a TA 
sample "earlier" in phase. TA is a parameter measured 
during system start up at the NU side and used for 
compensation of propagation delay on the copper wire. 
This has to be done in order to maintain the 
orthogonality, over the copper wire, for the sampled 
periods, on both the uplink and the downlink. The frame 
clock for transmitting on the NT side controls the start 
of the signalling intervals, see Figure 7. 

The receiving frame clock on the NU side is delayed 
a number of sample clock cycles (TA) relative to the 
frame clock for transmitting after the TA calculation is 
carried out. The delay before the calculation of TA in 
the start up sequence is determined by the frame timing 
estimation hardware function and the value is accessible 
by the system controller. The receive frame clock on 
the NU side controls the start of frame sampling period, 
see Figure 7 . 

The BSI clock is used to synchronize parameter 
changes between the transmitting and receiving side. 
The parameters can, for instance, be bit loading, energy 
loading, or control channel frequency. The parameters 
are updated by the system controller, on both sides, 
before the BSI clock initiates the switch to the new 
set-up. 

The BSI clock is 1/8192 of the frame clock. The 
BSI clock in the uplink is delayed by a half BSI clock 
cycle relative to the BSI clock in the downlink. 

A short pseudo-random sequence on the pilot channel 
is used for BSI synchronization between the .transmitting 
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The cyclic prefix is an extension of the f ram 
added by the FFT chip' Tn „ 5 

cnip. i n order t maintain fh 
o lit during the vhoie iifMi - 

last 128 samples of thp f ramn 

i c rame are copied and oiae^ 

before the actual frame tk • Placed 
nrnMfl ame - Thls arrangement handles 

Problem assorted with intersy mbo i interference cau 
by time dispersion. " caus ed 
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It is important that, the oarr of ■ 

ot r r di — • 1 

period The „ " " opti " i " "is overlap 

' maX1,nUn ' cable l^Eth is linked by TA - 12a 

J!:'" = 6 " US Potion deiay. This 
1280 meter ,if propagation delay is s „,/»,. 

The analog interface connects the received and 
transmuted digital data stream at the CI chip ui t„ t he 
telephone line. There lr . 

mere are also connections to the Tl 
ch.p and the system controller for control purposes 

The analog interface is illustrated in Figure 8. 

a o r; S , C ° nneCCed " * " ybrid «*lch is 

also linked to the POTS. On the receive side of the 

hybrzd, the incoming signal is passed via a W pass 
filter and programable gain attenuator to an analogue to 
digital convertor, ADC , and thence to the CI chip On 
the transmit side of the hybrid, the outgoing digits! 
Signal „ converted to analogue for by , digita! to 
analogue convertor. DAC and thence passed via low pass 
filter LP to the hybrid transformer. a voltage 
controlled crystal oscillator. „hich drives both ADC and 
DAC. ls connected to the synchronization block of the Tl 
chip . 

An OFDM-frame is a . s«. of sinusoidal "careers 
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modulated in phase and amplitude and spaced in the 
frequency domain with a minimum distance of separation 
between carriers. The assumption that the symbols 
within the frame are equally distributed and 
uncorrelated with each other, yields a time domain 
signal with an approximately normally distributed 
instantaneous amplitude. Thus, a small possibility 
exists that input data can cooperatively interact to 
create pulses with very large peak levels. However, the 
maximum amplitude must be limited to a lower amplitude 
than this so that there exist a sufficient number of 
quantization levels, in the DAC, to handle average 
signals. 

Even if the DAC has enough resolution to 
accommodate a high peak level in the transmitter, there 
are limitations on the receiver side (ADC). However, 
the implications on the receiver side may not be as 
severe as they seem. 

A short cable has less attenuation in the high 
frequency range than a long cable, see Figure 9. This 
means that an occasional pulse may appear in the 
receiver almost unmodified by the cable characteristics. 
Hence, a relatively large dynamic range is required in 
the receiver. However, this can be readily achieved 
since almost uniform attenuations do not require a large 
dynamic range. The ADC needs to accommodate the region 
indicated in Figure 9 by the heavy solid arrowed line. 

The larger high frequency attenuation of long 
cables does, however, require a large dynamic range. 
The high frequency attenuation also means that it would 
cake several large peaks from the transmitter in order 
to build up high amplitudes in the receiver, a case 
which is even less likely to occur at the ADC input than 
single peaks. The headroom can, therefore, be decreased 
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and the ADC should accommodate the region indicated by 
the heavy dashed arrowed line, in Figure 9. 

To summarize, the performance can be optimized by 
carefully setting the signal level at the receiver ADC 
m dependence on cable length. 

The splitter/hybrid has two major tasks, namely to: 

split and combine telephone signals (POTS) and 
VDSL signal frequency bands; and 

- prevent the transmitted signal from appearing 
at the receiver on the same unit by balancing 
the cable. 

Since each transmission direction has its own 
frequency band, it is possible to optimize both sides 
for their respective frequency bands to increase overall 

performance . 

The purpose of the low-pass filter on the input 
signal is to reduce aliasing effects on interference 
above the used frequency range. The output low-pass 
filter reduces emitted power in the stopband. These 
filters may be part of the splitter/hybrid module. 

The best commercially available ADC today is the 
Analog Devices AD9042 which has a signal-to-noise ratio 
of approximately 66dB. It is recommended that either 
this ADC, or one with equal performance, is used. 

For the purposes of this description it is assumed 
that a 14 bit resolution DAC is used. 

The FFT and IFFT algorithms are built from 1024- 
points complex FFTs with data reorganization to allow 
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calculation of two real sequences at the same time. 
Hence, the FFT and IFFT are effectively 2048 points 
each. The hardware realization is based on a radix-32 
kernel which calculates the result in three passes, see 
Figure 10. 

The relationship between signal-to-noise ratio and 
resolution in the algorithm can be expressed as: 



with b = number of bits and v = 11 (number of effective 
radix-2 passes). Solving for b yields 17 bits 
resolution (based on ADC SNR), but since the ADC is not. 
the only source of analog signal degradation, 16 bits 
resolution in the algorithm should be adequate in order 
to maintain the resolution throughout the system. 

The VCXO generates the sampling frequency used in 
15 the NT P art of th e system. The control voltage is based 

on data from the synchronization ' unit . The clock 
frequency has to be very stable and phase locked to the 
NU reference clock in order to preserve orthogonality 
between symbols. 

J In order to make full use of the ADC dynamic range, 

a programmable attenuator has to be inserted before the 
ADC. The attenuation level is mainly a function of the 
cable length and can be determined from the timing 
advance value by the system controller. 

25 Attenuator resolution and range, and the 

relationship between the timing advance value and 
attenuation level, have to be determined. Equalization 
and variance values may also be used in the calculations 
for enhanced result. 
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in a astern a very accurate synchronization 

between the transmitter and the receiver is necessary 
..p.cx.11, when carriers are moduiated with Urge 
consteUations. m the embodiment herein described a 
new frame synchronization method that relies on 
correction properties inherent in the received signal 
structure, is used. 

On the NU side a j 

' 3 flxed frequency crystal 

oscillator is used ac a *■ yscai 

used as a reference for generating the 

.-Plxng doc*. On the NT side a sampling clo l is 

generated by a VCXO (Voltage controlled Crystal 

0.cx ator), wh ich is phase-locked to the oscillator 

he.NU s.de. The VCXO is initially controlled by the 

frame timing estimate. The resolution of the f rame 

timing estimate is, however, not sufficient in the 

present application. Therefore, after a lock-in 

sequence, a dedicated pilot carrier is used to achieve 

a very high sampling clock timing accuracy. 

Due to the long symbol duration in a DMT system 
mtersymbol interference caused by the channel time 
dispersion, can be eliminated by using a guard interval 
as a prefix to every frame in tne time domain. In order 
to maintain the orthogonality of the f rarnes , tne content 
of each prefix is a copy of the last part Qf ^ 

following frame, making the frames seem partially 

cyclic. 

The "synchronization method used for estimating the 
frame timing. employs the high correlation ^ 

between a prefix and the corresponding part of a frame 
By continuously correlating samples of the received ' 
signal, separated in time by the (known, frame length 
the passage of a guard interval will cause a peak in the 
correlation estimate. Therefore, these peaks will have 
a known timing relation to the frames and can be used to 
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create a frame start signal. The principle i s 
illustrated in Figure 11. 

The correlator and the peak time estimator use a 
system clock generated by a VCXO. This clock is divided 
by the total number of samples in a signalling interval, 
(a cyclic prefix and a frame), to create a signal with 
the same period as the correlation peaks. The phase 
difference, (frame time deviation), between these two 
signals is used as an input to a feed-back controller 
that adjusts the VCXO frequency to the correct sampling 
frequency. The phase of this sampling clock is, 
however, not accurate enough to be used in a DMT system. 
Therefore, the frame timing estimation is primarily used 
for a lock-in operation. It is also used for monitoring 
the frame timing to detect major deviations that will 
make a resynchronization necessary. 

The correlation of the received data is calculated 
continuously. The- time difference between the two 
signals is achieved by using a digital delay line of one 
frame length. The output of the delay line is 
multiplied by the non-delayed signal and integrated 
(accumulated) over an interval equal to the length of 
the cyclic prefix. The output of the integrator is the 
estimate of the correlation function. 

Since only the timing information of the 
correlation estimate is used, a simplified estimator is 
implemented, using only the sign of the input data. 
This hardware implementation has a greatly reduced 
complexity compared to using the full sample word 
length. 

Computer simulations have shown that using 
synchronous averaging of several signalling intervals 
reduces the variance of the frame timing estimate. Due 



/ 

/ 

/ 



10 



15 



WO 98/10555 

PCT/SE97/01460 



32 - 



to the reduced data word leneth „c«h ■ 

Part o f the correlator, it rX^;* " " l "P».r 
3" a»e tagiB8 function ^"V."; f ^" C,UC '' 

multiplier. Y toll °ving the 

A block diagram showing eh* im«i 
-relator is shoun in Fig e < ^ ™" °» of the 

; iki - — - rough a de 8 Uy i 2 th T ;: — 

frame, and to a conjugator The . ° ne 
and con.ugator are thin I lt J J *~ — 

Y(k) which is passed tQ an P t0 Pr ° duce a signal 

averager, Z( k , "p Mt ' "T^' ^ ^ ° f 

delayed by L - 128 - s V " bt "«« '»» which Z(k , 
128 ls subtracted. This vipIh. 

W(k) which is passed m Slgnal 
passed to an accumulator yielding 

output signal C(k) . yielding an 

output signal can be expressed as; 5!,0Un ' Th * 



<:0 
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signal ' *' - — „ k> is the output 

«J\::z» tit averaeing » 

ruccure of the signal, the delays eauai m, 
signalling interval. q al the 

A detector for finding f k» 

inaing the Position of the maximum 
magnitude of the correl*M«n F maximum 

in Figure 1, It "s , " """" " Sht ~" 

for the ""PUaented using a register , ,/ 1 , 

for the „ost recent „ xlra value and , comparator ^ 

register content and the correlation m ag„i tude a e ° 
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compared, and every time a value larger than the 
register content is encountered, the new value is stored 
in the register. The present value of a counter, 
counting sampling intervals (modulo the signalling 
interval), is also put into a second register (#2). 
When a whole signalling interval has passed, this second 
register will contain an index to the maximum value 
found during that interval. This index is stored in a 
third register (#3), once per signalling interval, and 
the content of the first register (//I) is divided by two 
( using shift ) . 

The index stored in register #3 is interpreted as 
the deviation between the counter value and the actual 
timing of the input signal frames. The feed-back 
controller will make the average of this deviation 
converge towards zero. The counter value can then be 
used as a pointer into the signalling interval. The 
frame timing clock is generated using this counter value 
to indicate* the frame start. 

The estimation of the ipilot carrier frequency 
domain complex representation. is performed using the FFT 
unit available in the system. The advantage of using 
this method is that the estimate will be independent of 
the varying modulation of the other carriers. This is 
due to the inherent orthogonality between the carriers. 
In order to achieve an estimate with acceptably low 
variance, some averaging is necessary. This is done 
using first-order digital IIR filters. 

Unfortunately, the estimate is represented as a 
complex number in rectangular coordinates so the 
argument is not directly available. In the feed-back 
loop it is necessary to detect- very small argument 
deviations. Therefore, the resolution of the argument 
must be high. 
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The feed-back controller win 
carrier argument m the pilot 

g ment converge towards 2ero 
approximation of th* zero. An 

-u r a„ ga J c „ h I e a r gu T/ h that is linear °^ "« * 

-onoconic in almost aU * UMfUl «PP™«x«itlo„ ttat is 

expression: " descr ^ed by the 
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A'*. IXd-u-sgnMd) .K.mti.sgn&d) 
where C is the complex pilot cam. 

Posits scaling constant and K is / " iS * 

-at affects the shape of the n tlT^ 

here). cuon < K= 2 is used 

The channel introduces n hase eh -^ 
carrier that mi ght cause ^^ ZZn l\ ^ 

::::: r:: timing and the ^ ~™ 2e . inp ;: 

order to eliminate this problem, the pilot ra . 
estimate is also passed th ? Pllot carr ^r 

equalizer. The equalize frequency domain 

e equallz er parameter for thi* ^= 
set during the starr „„ carrier is 

provided. pilot can a lso be 

=-,■;• r.:.r ■ -~ 

6 rates th e sampling clock B v. 

controllers are of the Pr r th 

r . 1 type Proportional 

Integrating). . lonal and 
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Figure 15 gives an overview of the signal paths. 
The received time domain data passes through the 
correlator and peak position estimator to yield the 
frame clock. The complex frequency domain pilot carrier 
5 derived from the equalizer is passed to a pilot argument 

estimator, the output of which is past to feedback 
controllers which also receive an output from the peak 
estimator. The output from the feedback controllers is 
then passed to a digital to analogue convertor to yield 
10 a signal used to control the VCXO. 

During the start-up sequence, only the frame timing 
controller is active. When the frame timing has 
stabilized, the equalization parameter for the pilot 
carrier is calculated and set (by the SC). This is done 

15 only once and further updating of this parameter is 

inhibited. After this change of equalization parameter, 
the averager for the argument estimate is given 
sufficient settling time. Finally, the frame timing 
controller is stopped and the pilot argument controller 

20 is activated. When the frame timing controller is 

stopped, its last output value is locked so the VCXO 
frequency remains close to its final value. 

The pilot carrier is also used for the transmission 
of the Base Synchronization Interval (BSI) timing 

25 information. The carrier argument is normally supposed 

to be constant. A short pattern is BPSK-modulated onto 
the carrier, using phases 0 and n and leaving the 
carrier at phase 0 during the rest of the BSI interval. 
If this pattern is only a small fraction (<1%) of the 

30 BSI interval, the disturbance of the pilot carrier 

argument estimation is negligible. A correlator is used 
for detecting the pattern and give the timing signal for 
BSI. 

The system controller (SC) must have read access, 
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registers holding the frame time deviation 
estimate and the Dilnr- iaaon 
6 pilot ar gument approximation. 

,iJlZZ to it handle the initial "-"""on o f the 

1C 15 necessary for the SC to read t h » 

««...„ P u„ t carrier complex representation a ;; 

to the .q U .l«.tion parameter memory. 

An offset register for determining the reXativ 
timing between the input daca frames Md ^ - 

signal is necessary and mi,«i- 

™.l • must be writable by the S c 

This is used on the NT side. 

The detected BSI event signals, for both receive 
and transmit, should be connected to the sc as i„ t ! 
inputs. s lnt errupt 

Alternatively, the piloc carrier can 
from the time,domai„ signal, usi „ g , banQpass 

oscillator. The frequency-domain method, described 
here, has the advantage that the pilot carrier estl , 
s independent of the moduiation of the other carr 
.-to the orthogonality. A different frame 

synchronization method would be dependent on including 
a .nown pattern in some frames. This would reduce the 
system capacity. e 

the Th b\ fra " e CyCUC Pref " le " Sths "« ^ - 

the embodiment herein described. The method as 

described above, is designed to work in a feed-back loop 

««h a VCXO. m a unit using a fixpd sampling c o 

osci later, the frame timing estimator desi n need 

be slightly modified. It is important that the VCXO h 

very low phase noise, since the feed-bac* loop is too 

slow to compensate such a disturbance. 
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A discrete multi-tone (DMT) system modulates N 
complex data symbols onto N carriers (here we use N=1024 
carriers). This mapping is computed as an inverse 
discrete Fourier transform by using the inverse Fast 
Fourier Transform (IFFT). In the receiver the N 
carriers are demodulated by a FFT. 

In the modem, herein described, the FFT and IFFT is 
carried out by the same unit, using the same radix 16, 
or 32 core, in different phases. This process is 
illustrated schematically in Figure 16. 

The main operation is divided into frames of length 
2048 real, or 1024 complex values. For each frame this 
unit performs a FFT, IFFT, Scaling, Descaling, and 
addition of Cyclic Prefix. 

The FFT and IFFT calculate 2048 point real FFTs and 
operate with a minimum of 16 bit arithmetic. 

For the network terminal side, (NT), there is a 
requirement on synchronization between the input frame 
start and the IFFT output start. (A synchronization 
between the upstream and downstream carriers). The 
transmitter should be able to start sending a frame 
before it starts receiving a frame, so called timing 
advance . 

A scaling should be provided before the IFFT . 
This scaling is a multiplication between the real 
coefficients stored in this unit and the input values 
from the symbol mapper (SM). The coefficients are 16 
bits each. 

The coefficient memory consists of two banks of 
equal size (16x1024 bit). One bank is in use while the 
other is updated. Switching is enabled through a PCI 
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command and is expn^^ - . 

executed at the next BSI. 

After the FFT a 
before transferrins ' ttl ZTf " ^ 
detection. This del,, ""-"""on and s „ bol 

averse of sL " \ " ' ^"^"^ », the 

6 scahn 6 values. The coeffi,.,- 
represented by 16 bits. COef ficients are 

An exponent (resulting in » 
- - needed to ^"J ^ ' 

^:i:::::::z-zz c rr; f - - 

other is uptlated . s j chi ° ne . bank 15 in «« 

PC! co^and and is eIecu I ' ' S "'"•<' • 

Lea at the next BSI. 



— „. Ihs iJer:^ 1 rr:; c d a c ch ;;:; icauy in 

inter-syrt.oi interference (ISI) and * avoids 

— — een the *„ 7 

separate channel. This CV rn, 
consists of a repetition of the last p . r ! ^ ^ 

needed. Thus the S3mpleS Wi 1 1 b * 

sample: ° UtPUt " ch Should be 

1920, 1921, 2046, 2047 0 1 7 

' °' 1 ' 2 2046, 2047. 

For each of the above component, there is a Fl F0 to 
interface the external world with the FFT/IFFT 
output memories. Thus in to , , * . ln P uc and 

s ' ln toc al there are 4 FIFOs. 

It is recorded that the FIFOs interfacing the 
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analog side have a size of 384 words {16 bits) and the 
FIFOs interfacing the Tl chip have a size of 448 words 
(32 bits ) . 



Another DMT technique that does not use Fourier 
transforms is Discrete Wavelet Multi-tone Transform 
(DWMT). This method has been proposed to the ADSL 
standardization committee, which turned it down. 

The precision needed in this technique depends on 
the required dynamic range, which in turn, is decided by 
the analog components (esp. DAC ) . The FIFO size will 
depend on clock speed differences and the amount of 
timing advance used. The use of clipping is a trade off 
between dynamic range (quantization noise) and clipping 
noise . 

Channel estimation is performed using a decision 
directed method, since all data frames are then used for 
updating the channel model. Known data frames are 
necessary only at start-up. Under certain conditions, 
the interference on the channel can be estimated using 
all data frames. This is important for early detection 
of changes in the channel transmission quality. 

The basic principle for decision directed 
estimation is that differences between received data and 
known transmitted data are used for updating a channel 
model. At a certain stage of this process, the channel 
model is accurate enough to be used for equalization of 
the received data and the detector will produce correct 
data. This output data can then be used in the same way 
as the known data for further updating of the channel 
model. Therefore, the predefined data frames are no 
longer necessary and random data transmitted through the 
channel is used instead. 
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By using data taken after equalizer 
input «, d after the detector ^ J Qthe ;i > o e 
ada p lve dating algorithm ^ ^ P , 

-dif.es the equalization parameters in small seeps 
such directions that the eouali^r 

-0-.1 o f th . channel inve r u ~t touards a 
0f . ueh . sysceK . Frequ - y - d a x; t b £: 

m " rS »* i. -Itiplied by the 

an equation p.rameter upda un ~' PUt ° f 

r«»n.„t s ig „ al . u. is Passed to . detecto (q E u Q anti J 

whose output is V. v is then passed to a J 2Z er 

also passed to an inpilt of the equali2ation ' 

updating unit and to a v*ri an • Parameter 

of ,ho variance estimator. The output 

of the variance estimator is y. 

An adaptive algorith. f or estimating the equalize. 
Parameters (EQ), using the equali2ed ^ (U) ^Z"' 

quantized data (Y) »«, <„„ . . the 
F „ . inputs, ls described by the 

following equation: 



where p, 1S a positive constant (p ^ ^ ^ 
the adaption dynamics. A smaller value gives a 
adaption than a larger value, but it also gives a better 
robustness .hen there are disturbances on the input 
signals. K 

For implementation reasons, the division, shovn i„ 
he equate, shouid be avoided. The expression „,,„,,> 
nas a too large dynamic range to be replaced b y a 
constant. u is possible, though, to quantize this 
expression in a logarithmic fashion as shovn below 
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The exponent of the above expression can be 
produced using the absolute value of U k as the input of 
a binary priority encoder and negating the output. 
Since the expression is an integer power of two, the 
multiplication operation in the algorithm is implemented 
using a barrel shifter. 

The variance of the interference on each of the 
carriers is estimated using the standard method of 
integrating the squared deviations from a mean. In this 
case each quantized value, Y, is used as the mean for 
the range of data values, U, that are quantized to this 
Y. This method assumes that the * symbol error rate is 
low enough for each data value to be associated with the 
correct mean. However, if suitable constellations are 
selected for the different carriers, this condition is 
fulfilled. 

Figure 18 shows the variance estimator as a part of 
the system. The algorithm used for the estimation is 
described by the following equation: 

W k . x *(l-z).W k +t.\Y k -u k \* 



The integration is here replaced by an 
exponentially weighted averaging filter. The parameter 
e is a small positive constant (€ « 1) that affects the 
dynamic properties of the filter. This is not a 
critical parameter and selecting an € among integer 
powers of two will be sufficient. 
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If a value of e is selected that gives a good 
varxance estimate, the algorithm will not be able to 
detect sudden changes in the interference level 
Therefore, a separate algorithm, working in parallel 
with the variance estimator, may be necessary f or this 

t a S 1c . 

The system controller must have both read and write 
access to the memory holding the equalization 
parameters. Initialization of the parameters is 
necessary at start-up. Monitoring the parameters is 
also necessary to detect when they have adapted close 
enough to their final values. 

The channel variance memory must be available for 
system controller read operations. Initialization of 
thxs memory to all zeroes can be connected to a system 
reset . 



The parameters affecting the dynamics of the 
estxmators must be accessible for write from the system 

controller . 

The method, herein described, assumes a specific 
start-up sequence, both for the channel and the 
xnterference estimation. During normal execution it is 
dependent on a suitable selection of bit-loading, g iving 
low enough symbol error rate. 

It is important that the equalization parameters 
are initialized to unity value at the beginning of the 
start-up sequence, since the input data to the updating 
algorithm passes through the equalizer. The updating 
algorithm is sensitive to scale changes in the data 
path . 



Any change of scaling in the transmitter muse be 
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compensated in the receiver. This also calls for 
special care in the use of the analog input gain control 
in the receiver. 

The symbol mapper, (encoder), maps a number of bits 
into a complex number {I, Q) which indirectly determines 
the phase and amplitude of a carrier. The mapping of 
all values of a certain bit length is called a 
constellation, and is illustrated in Figure 19. The 
detection is the inverse function, that is, from a 
complex value, determining the value of the bits 
transmitted on the carrier. The number of bits sent on 
a certain carrier is determined by the bit-loading 
factor for that carrier. 

The construction of a specific constellation is 
aimed at letting each point be as far removed, as 
possible, from all the other points. At the same time 
the average energy should be as low as possible. 
Another constraint is that the mapping and detection 
unit should be as simple as possible. The decision as 
to which constellation is to be used will, however, 
influence not only the symbol mapping and detection 
units, but also the bit loading and possibly the 
adaptive equalizer . 

For a given carrier, the encoder selects an odd- 
integer point (l t Q) from the square-grid constellation 
based on the b bits ( v fa-1 , . . ■ . » vj , v 2 ) . For convenience 
of description, these b bits are identified with an 
integer label whose binary representation is 

' v b-l ' v b-2 * * * * ' v l * v 2 ' " For exam Pl e > f° r b = 2 » the four 
constellation points are labelled 0, 1, 2, 3 
corresponding to (v r v 2 , = (0,0), (0,1), (1,0), (1,1), 
respectively . 

For even values of b, the integer values I and Q of 
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the constellation point fl m a ^ a 

b bits ( V v determined from the 

VI C _ S / V H'V2 v,.v,, as follows. Split V into 

lv i)-l ,v b-j v.) and VQ = fv 

aPPlv the i nverS e Cray code to VI L Vq ' ' ' 
I and Q as I = ZGrayWVI) + , „ Vlelds 

«y (Vi) + 2 and Q = 2Grayl(VQ) + i 



Figure 19. shows how the binary pattern of V 
onto I and Q given b = 6 y Pattern of V maps 

Before these values are sent to the IFFT , h 
normalized by shiftine rh em u y 3re 

m»bers become the J.^ f t " ^ ^ ° f 

left,. 6 ° UtPUt (16 " fb/21 steps 

constenati P t:: a ca r; 0 ' d r decoder uses a 

v nc I'. Q) to determine the b bits l» 

V " V > ) - F ° r »"v.ni«e. of description these 
b bxt. are ld entified Bith an integer Ub# whose ' 
representation is -ose binary 



It is assumed that the values of I and n 
limited by saturation to the range ,x V, \ a 6 
V the vaiues I - (i . T ° <" 

<<.„.qj,......„^, are Cray coded and then combined i„ t0 

bits are valid. Hper 0 

The number of bits each carrier carries, depends on 
their respective SignaLto-Noise Ratios ,SNR,. The 
iSnai-to-Noise Ratio is caicuiated f „ ^ 
he receiver. Based on the Signai-to-Noise Ratios, bl " 
loading factors are calcuiated for each carrier. Thus 
the number of bits each carrier is to carry p r 
transmuted symbo! is decided. These bit-ioadLg 
factors are caUuiated in .„ initlal crai 

. can be updated if- retired. The MUS IC system u 

^-dimensional Quadrature .im^i - ^ ^ J , 

* arature Amplitude Modulation (QaM) 0 n 
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each carrier, with bit-loading factors varying from 0 - 
12 bits. 

The number of bits transmitted on each carrier may 
be expressed as: 

Pi=Vlog a ID =log 2 + ) ( i ) 



where r, the SNR gap, depends on modulation, possible 
coding and a system margin, and L is the constellation 
expansion due to the extra bits needed for coding. 
10 Using QAM constellations and some form of coding yields: 



[c-M^n 2 (2) 

^ -Y d + Y«ar*in ( dB) 



where P f is the desired symbol error rate, Yd is the 
gain of coding in the system, Y aa rgin * s the s y stem margin. 
The system margin is a factor that is used to compensate 
15 for non-modelled losses, impulse noise etc. Equation 

(1) gives bit loading factors with infinite 
granularity. The bit-loading factors are rounded to 
give the supported factors (0 - 12 bits). 

The rounding procedure will decrease the 
20 performance of the DMT system. If the energy 

distribution is allowed to vary energy-loading factors 
can be calculated for each carrier. This provides the 
possibility to tune the energy, so that (1) results in 
a bit-loading factor supported by the system. Tuning 
25 gives: 
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<Pj-pr 

1 ' (3) 



This can however re<?ni»- ~ 

h„- V6ry lar S e differences 

between carrier energies m Ces 

several different DMT % " ^ — ^ with 

xerent DMT systems, peculiar effects ma „ 
occur if the different energies «» y 

much. The Far-End Crosstalk ( FEXT, „ iu 

significantly i„ .„,,, ,„ ' WlU var >< 
y in such an environment, and some dmt 

system may get all the capacity of the cable To 
Prevent these effects, only small changes of ^ 

energ.es can be allowed. Another limiting faccor / ^ 
maXlmUm 6nergy that is allowed on each carrier 



The xnput data to the bit-loading algorithm will 
depend on the chosen frequency do.ain equalizer. If 
adaptive DFE is used the SNR ig given 



15 SNR^ 

(M 



20 



25 



where w, is the estimated interference variance described 



For each carrier, a bit-loading factor and an 
nergy-loading factor is calculated. The bit-loadi 
ctors may he represented with 3 bits, but to prepare 
the system for odd bit-loading factors as well, 4 lus 
are recommended. For energy-loading, „ bics ar e used to 
give 2 - l possible factors. 

The implementation of the calculations of bit- 
loading and energy- loading factors can be made in four 
stages as illustrated in Fig. 20 . To reach a given ^ 
rate, a required SNR can be calculated and the system 
marg ln can be adjusted SO that the desired bit rate is 



WO 98/10555 



PCT/SE97/01460 



- kl - 

reached. The process, illustrated in Figure 20, 
involves the following steps. 

First the SNR is calculated using (4). 

Second, four comparisons, that is one for each 
of the four bits representing the bit-loading 
factor, are carried out. The thresholds 
depends on L and r, and can be precalcula ted . 
The first comparison decides if the bit 
loading factor is greater than 7, the result 
of this comparison controls the first of the 
four bits representing the bit-loading factor, 
it also controls the threshold for the next 
comparison. In a similar way, this comparison 
control the second bit and the threshold for 
the next comparison. After the four 

comparisons, the bit-loading factor is 
definite . 

The third step is to calculate the scale 
factor for the transmitted energy so that the 
channel is used more efficiently. The energy 
is scaled according to equation (3). 

Finally, the scale factor is quantized to n 
bits . 

It should be noted that to implement a system with 
constant energy loading, only the first two steps are 
necessary . 

The energy loading and the shifting performed for 
normalization in the symbol mapping, determine the 
scaling^ and descaling factors sent to • the IFFT/FFT 
processor . 
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-.p.n-. ne on t r;: r ;; din8 - hich shouid * <-< - 

Seated error sources , 

random bit errors " . ""*" n ° iM '^--g 

errors), impulse noise m ^ 
bursts) and clipp ing , inri . 6 Und ^ing error 

iPPing (inducing error bursts). 

'or a single blt .„„ on P 0 „; ; ^ - Probability 
than the probability of 2 bir . 1UayS hi ^" 

higher than the proLb iUty of V""' *' *" — 

This depends on the way t„ e bits L '** *° °"' 

. 'i e. Gray coding,. * Symbo1 a « "dad 

aeteri 1 :; 0 :;: 6 rr-r in — » 

interleaving blocks ,„ "de-vords and/or 

-o— . simple dead reckoni^uT beTf f"' °" 

a data flow slip can „ sufficient. since 

sup can never occur without loss of r 
synchronization, or bit loading .is-adjustl s 

" U1 ««»it«. a partia!, or ful s 
restart. run, system. 

The channel coding win ai c ~ • , . 

in order to increase the pJiXT/^"^ 

errors. correcting burst 

Interleaving should be as H«on 
obtain opti^l working T L ■ P ° SSible C ° 

^PCh is the t ime delay ^ ll " ltin8 °" <*« 

system. ^ " intI "°duced into the 

The difference between time and f 

interleaving is of small ■ frequency 
-d interleaving ^11^°^ ' ^ 

boundaries. " "«^ive to frame 
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Reed-Solomon codes have the drawback that they are 
primarily burst error correcting over a small number of 
bits (usually eight), a. so called symbol- Burst errors 
from impulse noise will mostly introduce a single bit 
error in some of the symbols. To use the advantage of 
Reed Solomon codes, the most error prone bits have to be 
concentrated in one, or a few,' of the Reed-Solomon 
symbols . 

The system margin is, in itself, a sort of coding, 
using each carrier's margin as the symbol's redundancy. 
This per symbol, redundancy should be converted to a 
shared redundancy that can be used by a larger number of 
symbols in order to handle burst errors. The higher 
coding rate that this imposes can be used by some types 
of convolutional code. 

Using a convolutional code combined with soft 
information is, therefore, the optimal solution for a 
system with the MUSIC channel characteristics. 

The convolutional code should be combined with 
interleaving. It is possible to use a top level Reed- 
Solomon code, or another burst error correcting code 
eg Fire codes, in order to detect/correct the 
remaining bit errors. This is especially useful as 
these errors appear in bursts as a result of the 
decoding of the convolutional code. 

The" system controller is based on a 
nucrocontroller, or signal processor, dependent on 
capacity requirements. For the MUSIC system the 
processor can be placed externally. A.PCI-bus interface 
is used to connect the system- controller and the 
different ASICs which make up the modem. Operation of 
the system controller is schematically illustrated xn 
Figure 21 which shows the interaction paths over a PCI 
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bus, between the system controller and the FFT chip, the 
data mapping and detection chip, and the coding' and 
decoding chip. Functions performed by the system 
controller are: 

handling of Control Channel Signalling; 

calculating bit loading and energy loading 
factors ; 

real time updating of system parameters; and 
system supervision. 

The system controller, used with the modem herein 
described, is programmable and accessible through an on- 
board JTAG interface. 

As shown in Figure 22, in a modem connection, using 
modems herein described, the two data paths work 
independently of each other on the same physical copper 
cable, terminating in the network unit (NU) on the 
network side an the network termination (NT) on the user 
side. Both the transmitter Tx and receiver Rx are 
controlled by the system controller. 

The system controller, after start up, calculates 
and updates the bit loading and energy loading factors. 
This updating has to be done at the same time, starting 
from the same frame, on both the transmit and receive 
side . 

The calculations are done and the updating is 
initiated on the receiving side. The Control Channel 
combined with the BSI clock is used to ensure the 
synchronisation of the updating. 
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The system controller also supervises the system, 
indications of system failure include the control 
channel starting to indicate errors, or reception of too 
many errors from the channel decoding unit. The system 
controller can initiate restart on different levels; for . 
example, go back to "idle mode", or make a complete 
start up. 

The Control Channel is a selected carrier that is 
only used for signalling between the two modems. The 
constellation on the carrier is initially u QAM and the 
data rate is approximately 16 kBit/s. The bit-loading 
can be changed to another constellation in order to 
increase the data rate. 

r ne protocol on the Control Channel is partly based 
on HDLC for the physical layer. This means that the 
messages are packed as a number of octets with use of 
-flag sequence" and "bit-stuffing". A 16-bit "frame 
check sequence" ensures that every message is received 
correctly . 

The "flag sequence", "bit-stuffing" and "frame 
check sequence" are handled in the hardware on the 
mapping and detection chip. The content of the messages 
is handled by the system controller. 

The maximum message length is limited to 64 octets 
due to the size of the buffers on the mapping and 

detection chip. 

Higher level protocols can partly be based on the 

CCITT Q.921 recommendations. 

In che MUSIC modem SC, several different vectors 
are managed, these are illustrated, schematically, in 

Figure 23- 
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For the transmitter part there are the bit-loading 
and energy scaling vector. Correspondingly on the 
receiver side there are the bit-loading, descaling and 
equalization vector. 

As previously described, the pilot carrier delivers 
a transmitter/receiver synchronization by sending and 
detecting a specific pattern. This clock is used by the 
system to synchronize changes in the transmitter and 

receiver vectors. 

The time between the pilot synchronization patterns 
is called base sync interval (BSI) and is determined by 
the system response time, as shown in Figure 24. 

This BSI is hardware dependent. Its length will 
not be changed, since the response time always stays the 
same. 

When the system is up and running there will be a 
synchronization, between the uplink transmitter and 
receiver, by the base sync interval uplink (BSI-U) and 
the base synch interval downlink (BSI-D), see Figure 25. 
These BSI are of the exact same length but are shifted 
half the BSI interval. 

The SC at the NU, or NT, will receive interrupts 
for both BSI-U and BSI-D. 

For the NU there will be a transmitting BSI-D 
interrupt and a receiving BSI-U interrupt. By shifting 
the BSI-U by BSI/2, the SC load will be better 
distributed over the BSI period. 

The bit-loading vector supplies the system with the 
modulation pattern for: each carrier. This is a vector 
that needs to be held and updated, at exactly the same 
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time for the transmitter and the receiver side, in order 
to supply an error free connection. By using the BSI, 
the vector is changed synchronously on the receiver and 
the transmitter side. 

The bit-loading factors, constellations that are 
used on each carrier, are handled by two memories for 
receiving and two memories for transmitting on the 
mapping and detection chip. Each of the four memories 
contains a 4-bit word for each carrier (1024x 4). 

The system controller points to which of the 
memories will be used for transmit and which will be 
used for receive after the start from next BSI interval. 

The bit loading factor can have values between 0 
and 12 where 0 denotes an unused carrier, 1 - 12 denote 
the number of bits in the constellation (e.g. 2 for 
4 QAM , 4 for 16 QAM, 10 for 1024 QAM). 

The energy vector holds information on how the 
carriers are scaled/descaled in energy. This is a 
vector that needs to be updated synchronously, otherwise 
it will generate a distorted channel estimate and bit 
errors. The scaling vector will also be used as a mask 
for cancelled carriers. 

Scaling of the different carriers on the 
transmitter side is handled by a memory area on the FFT 
chip. The memory consists of one 16-bit word for each 
carrier (1024 xl6). These values are multiplied by the 
vector for each carrier in the frequency domain (I and 
Q are multiplied with the value separately) . 

The memory is doubled in order to ensure a 
synchronous updating. The system controller points to 
which of the two memories will be used from the start of 
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the next BSI interval. 



10 



A corresponding memory (doubled) is implemented on 
the receiving side in order to rescale the carriers 
before symbol detection. If these memories contain a 
complex value for each carrier (32 bits/carrier), only 
the I value will be used for rescaling. 

The scaling and rescaling factors have values 
between 0.5 and 2.0. The value 0 is used for carrier 
cancelling . 

The equalization vector is used to equalize the 
received frame according to the channel characteristics. 
This vector is updated periodically, independent of the 
other side, as the channel estimate is calculated by the 

receiver . 

15 Depending on the specific transmission 

characteristics of a carrier, it will be assigned one of 
the following modes: 

ordinary carrier - this carrier transmits data 
correspondingly to the calculated bit-loading 
value and are transmitter scaled and receiver 
descaled ; 

cancelled carrier - no energy is co be 
transmitted on this frequency and the scaling 
vector is, therefore, set to zero; or 

bad carrier, the SNR is too low to transmit 
any data and the bit-loading is therefore set 
to zero.. 

For carrier mode 1 (CM1) the system operates as 
normal. The receiver "continuously estimates the 
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channel. Equalization changes are made for each new 
estimate. Using, the characteristics, the SC calculates 
the optimal bit-loading factor. This value is 

transferred to the transmitter using the CCH and a 
synchronous change is made. 

For carrier mode 2 (CM2) the energy scaled/descaled 
value is set to zero to disable any output/input energy. 
The bit-loading vector value is also set to zero to 
indicate that the carrier is disabled. For this carrier 
no channel estimate can be made. 

For carrier mode 3 ( CM3 ) the receiver has 
calculated a zero for the bit-loading factor. On the 
transmitter side, this means that no data can be 
transmitted and, therefore, no channel estimate can be 
made at the receiver. To avoid this, the corresponding 
carrier value from the sync frame is sent, enabling 
channel estimation to be performed at the receiver. The 
scaling/descaling value can be used to lower the output 
power. The carrier modes are summarised in Table A. 

The basic functionality for the system start-up 
sequence, i.e. cold and warm boot, is now considered. 

Initially the system is considered to be powered 
off at one, or both, ends, NU and NT. This occurs if 
power is lost by power failure, or by the user 
unplugging the NT equipment. The main considerations 
for the start-up is, besides the connection function, 
minimizing the interference level for other modems 
running on neighbouring cables. 

The various frame types employed by the system are 
considered below. 

1. The synch frame is used for channel estimation. 
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This frame holds a fixed modulation pattern for 
every carrier, thereby enabling easy channel 
estimation. By letting the modulation pattern be 
described by a random sequence( tne cross 
correlation inside the frame is kept low so that 
the frame correlation, used for synchronization, is 
improved . 

2. Data frame 1, (DF1), carries random data on all 
carriers, except for f our predefined carriers that 
transmit the control channel (CCH) in parallel, it 
is used at start-up when the CCH carrier is 
undetermined and enables the receiver to select the 
least disturbed carrier, thereby securing the CCH 
connection . 

3. Data frame 2(DF2) carries random data on all 
carriers except one, which bears the control 
channel (CCH). it is used when the CCH carrier has 
been determined and the bit-loading factors are 

still not set. 

«. Data frame 3 (DF3) carries data and makes use of 
the bit-loading functionality to maximize the 
bandwidth. One carrier is always dedicated to the 
control channel (CCH). 

The system uses a special frame sequence, shown in 
Figure 26, at start-up and in idle mode, called the 
start-up sequence (SUS). 

The SUS can be composed by using the different data 
frames, DF1 and DF2 , which are, accordingly, named SUS1 
and SUS2. In the SUS frame sequence, the synch frames 
are used for channel estimation. 

After the start-up, the synch frames are replaced 
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with data frames, as shown in Figure 27, and the channel 
estimation process switches from using synch frames to 
using the data frame. The data frame type for this 
sequence is DF3. 

At system start, neither side of the modem, NU and 
NT, are transmitting any energy over the copper pair. 
The default set-up for each side, in this state, is to 
run the receiver, leaving the transmitter dead. 

The receiver, on each side, tries to perform a 
frame correlation to detect a frame start. This 
correlation is run through a threshold function giving 
the receiver a distinct indication when the other side 
starts sending. It is this indication that operates as 
a wake-up signal. 

The wake-up signal is only used by the NT side. If 
the decision to start-up is made on the NU side, the 
system goes directly to the "Set-up sequence", described 
below. 

This part of the start-up procedure is timed out if 
a transition to the "Set-up sequence" is not detected. 

The basic modem wake-up signalling is illustrated 
in Figure 28. Initially both modems are searching for 
frame correlation. One modem, on the right of Figure 
28, transmits a wake-up signal, in the form of a SUS1. 
The other modem detects frame correlation and starts the 
set-up sequence, described below. 

When the wake-up state is passed, the network side 
(NU) initiates the "Set-up sequence". 

The set-up sequence will now be considered. This 
set-up sequence starts after .the network side has 
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detected a wake-up signal, or the network initiates the 
set-up . 

The first step of the set-up sequence is 
illustrated in Figure 29. m this phase the NU starts 
to send the SUS1 pattern. The NU repeatedly transmits 
a timing advance (TA» setting, with TA = zero, message 
on the CCH. The master clock in the system is now the 
NU transmit frame and sample clock. The P ii ot is 
transmitted continuously. 

The NT receiver side, searching for frame 

correlation, detects frames and can retrieve the frame 

and sample clock. it now starts the channel estimation 

which at the current rate of sync frames calculates an 

accurate estimate within 300 msec. Using this estimate 

the receiver starts polling the predefined CCH carriers 

and, upon message receive, selects this carrier for the 

CCH. The NT transmitter now starts with TA = o for 

local timing and sends the ack on • the CCH carrier for 

each received TA selection message, repeating the 

received TA value. It akn ehifcc 

ac aiso shifts the outgoing pilot by 

BSI/2 from the incoming pilot, so that the SC load is 
distributed over time. When the NU detects the frame 
correlation, the transition to step 2, of the set-up 
sequence is made. 

Thus, step 1 of the set-up sequence commences with 
the transmitter, in the network unit modem, transmitting 
a SUS1 and a TA message with TA = o at periodic 
intervals. On receipt of this, the receiver of the 

terminal modem: 



•performs frame correlation and retrieves the 
frame clock; 



commences FFT processing; 
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enables pilot decoding; 
retrieves the BSI; 
enables channel estimation; 
selects a CCH; and 



decodes the TA selection message. 

The transmitter in the terminal unit then transmits 
an ack, SUS1, a TA = 0 message and a pilot shifted by 
BSI/2. The receiver in the network unit waits for frame 
correlation . 



Step 2 of set-up sequence, see Figure 30, commences 
with the NU side now calculating a timing advance value 
(TA). The CCH message is changed to the new, corrected, 
TA value. 

When the NT side receives the new TA value it 
changes the local timing and continues to send the ack 
message, with a new TA value, for every TA selection 
message. 



On the NU receiver, the frame clock is lost, due to 
the NT transmitter changing frame clock, and the unit 
needs to recorrelate. After the frame clock has been 
retrieved the CCH is decoded and, upon ack detection, 
containing the new TA value, the system terminates the 
TA message and goes to the third step of the set-up 
sequence . 

Thus, step 2 of the set-up sequence starts with the 
transmitter in the network unit, NU, transmitting a TA 
message containing the correct TA, say X, together with 
a SUS1, in response to the SUS1 and TA = 0 message 
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transmitted from the terminal transmitter. The terminal 
uni t , NT , : 



receives the new TA message; 
corrects the outgoing frame clock; and 
transmits an ack SUS1 and TA = x. 
The network unit, NU, : 

performs frame correlation; 

retrieves the frame clock; 

starts FFT processing; 

enables pilot decoding; 

retrieves the BSI; 

enables channel estimation; 

selects a CCH; and 

decodes the message. 

The last set-up sequence, step 3, see Figure 31 
handles the CCH choice for uplink and downlink. For the 
uplink, the NU receiver has selected the most suitable 
carrier and sends a CCH message containing this 
selection to the NT side. The message is sent 
repeatedly until it receives an- ack. 

On the NT side, the receiver ' decodes the CCH 
message and terminates the SUS1 and transmits a SUS2 
i.e. terminates parallel CCH transmission only 
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transmitting the CCH on the selected carrier. 

The upLink CCH . carrier has now been configured. 
For the downlink, the same steps are performed in 
parallel, initiated through the NT side after reception 
of the first CCH selection message from NU . 

Thus, in step 3 the network unit: 

transmits the selected CCH for the uplink; 

waits for an ack; and 

ends the CCH message. 

The terminal unit: 

receives the CCH selection for the uplink; 

terminates SUS1; 

starts SUS2; and 

acknowledges each CCH selection. 
The network unit then: 

receives the CCH selection for the downlink; 
terminates SUS1; 
starts SUS2; and 

acknowledges each CCH selection. 



The terminal unit: 
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- transmits the selected CCH for the downlink; 
waits for an ack; and 
ends the CCH message. 

When these steps have been taken th* 
. , c " caKen i the modem hat; 

b re ; C ed ; dle ^ SSndinS SUS2 - "-in. the CCH , t 
bxt-lo.dxng factors can now be changed according to 
channel characteristics and DAS transmission commences. 

The VDSL modem can interface different network 
elements, depending on the physical location of the 
modem, i.e. at the access node premises> ^ ^ ^ 

customer premises. At the customer premises, the VDSL 
modem can interface an active network termination 
equxpment. At the access node, the VDSL modem will 
interface an access specific interface, see Figure 32 
whxch shows a logical view of the networks elements that 
xnterface the VDSL modem. 

The VDSL modem may be integrated physically with 
the network termination equipment, and the VDSL modem 
at the access node, may be physically situated in the 
cabxnet in which the access node is located. 

The NT (interface Al, and the Access Node 
(interface A2 ) demand a layer 1 frame format from the 
VDSL modem. Integrated in the layer 1 frame are, apart 
from the frame header and payload, a number of 
xnformation fields for management and control 
information. These management and control fields 
include different alarm indicators such as SDH alarms 
e,g. AIS (valid only if SDH is taken all. the way to the 
customer premises) bit error rate measurements for 
performance monitoring, indications of whether 
synchronization is bad, or lost, equipment handling 
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alarms for power loss and high temperature etc. The 
management fields also includes activation for different 
loop tests on the modem, for operation and maintenance 
purposes . 
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TA3LE 1 



System Parameters for the Overall system 



Orthogonality between 
modems 


No 


Duplex method 


Separate bands 


r i equency space Decween 
up/down data stream 


Dependent on the duplex 
filter characteristics 


Net bit rate 
-up stream 
-down stream 


2Mbps 

13 or 26 Mbps 


Gross it rate 
-up stream 
-down stream 


Coding dependent 
Coding dependent 


Cable length 


<1300 metres 


Cable Bandwidth 


lOMhz 


Single carrier modulation 
-up stream 
-down stream 


0-4096 QAM 
0-4096 QAM 


Total no. of carriers 


1024 


Bandwidth of each carrier 


9.77kHz 


Cyclic prefix 


128 sample (carrier) 


Modulation 


DMT | 


Access technology 


VDSL 


Signal power 


-60dBm/Hz 


Bit error rate 


10" 7 


Interleaving delay 


0. 5ms 


System margin 


6dB 
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CCH 

-bandwidth 
-protocol 


1 carrier, minimum 
16kbps 

U"PiT C 

riDlA, 


Sample elk 


20MHz ±10ppm 


Frame elk 


20MHz/ (2048+112) = 
9.19kHz 



SUBSTITUTE SHEET (RULE 26) 



WO 98/10555 



PCT/SE97/01460 



66 
TABLE 2 



System Parameters for the Transmitter 



Interleaving 
~depth 
1 -delay 


l x frames 
0.5ms 


DAC resolution 


84dB 


t 


No 


IFFT 

-type 
! -points 
! -resolution 


Real 
2048 
16 bits 


LP-filter 


LP 10 MHz 


Bit loading 


Yes, 0, 2, 4, 6, 8, 10, 
12 bits 


Energy loading 


Yes; 4 bits 


3SI distance 


1 s 
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TABLE 3 



System Parameters for the Receiver 



ADC resolution 


66dB 


FFT 




-type 


Real 


-points 


2048 


-resolution 


16 bits 


LP-f ilter 


LP 10 MHz 


Synchronisation 




-jitter 


<0.5 ns 


vcxo 


±2 5 ppm, lOppm/V 


-DAC 


sensitivity 


-resolution 


18 bits, 0-5V range 




1/100 of a sample 
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TABLE 4 



Carrier Modes 



Mode 


Transmit 


Bitloading 


Equalize 


Scaling 


CM1 


Data 


2-12 


Yes 


Yes 


CM2 


No 


0 


No 


0 


CM3 


Sync info 


0 


Yes , sync 


Yes , low 
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CLAIMS 

1. a channel estimation and equalization system, for 
use in a multi-carrier system, arranged to adaptively 
update frequency domain equalization parameters for an 
inverse channel model, characterised in that modifying 
means are provided for modifying said equalization 
parameters in small steps so that an equalization means 
converges on said inverse channel model. 

2. A channel estimation and equalization system, as 
claimed in claim 1, characterised in that, in use, an 
output signal, U, from said equalization means is fed to 
a detector/quantizer means, an output signal, Y, from 
said detector quantizer means is fed to a first input of 
said modifying means and an output signal, EQ, from said 
modifying means is fed to said equalization means. 

3. A channel estimation and equalisation system, as 
claimed in claim 2, characterised in that, in use, said 
output signal, Y, is fed to a symbol decoder means 
adapted to produce a decoded data stream. 

4. A channel estimation and equalization system, as 
claimed in either claim 2, or 3, characterised in that 
said modifying means is operatively connected to 
variance estimation means adapted to produce a signal, 
W, indicative of a variance of interference on each 
carrier of said multi-carrier system. 

5. A channel estimation and equalization system, as 
claimed in any of claims 2 to 4, characterised in that 
said modifying means operates on an algorithm defined 
by: 
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EQ k ., = EQ t - ^.EQ h .ul(Y t -U k J 



where m, is a positive constant (m « 1) , to determine 
successive values of said equalization parameters. 

6. A channel estimation and equalisation system, as 
claimed in claim 5, characterised in that the expression 
m/ i U k 32 , in the algorithm is replaced by: 



1. A channel estimation and equalisation system, as 
claimed in claim 6, characterised in that 

-integer (2. log, \U k \) + imeger(\og } u ; 

is produced by using an absolute value of U k as an input 
to a binary priority encoder and negating an output 
thereof. 

8. A channel estimation and equalisation system, as 
claimed in claim 7, characterised in that multiplicative 
operations in said algorithm are implemented by means of 
a barrel shifter. 

9. A channel estimation and equalisation system, as 
claimed in any of claims 4 to 8, characterised in that a 
value for variance of interference on each carrier of 
said multi-carrier system is estimated using a standard 
method of integrating squared deviations from a mean, in 
which each quantized value, Y, is used as a mean for a 
range of data values, U, that are quantized to Y. 

10. A channel estimation and equalisation system, as 
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claimed in claim 9, characterised in that a value for 
variance of interference on each carrier of said multi- 
carrier system is estimated using an algorithm defined 
by: 



in which integration is simulated by use of an 
exponentially weighted averaging filter and e is a small 
positive constant (e << 1) - 

11. A modem, for use with a multi-carrier system, 
characterised in that said modem includes a channel 
estimation and equalisation system, as claimed in any 
previous claim. 

12. A transceiver, for use with a multi-carrier system, 
characterised in that said transceiver includes a modem 
as claimed in claim 12. 

13. A modem as claimed in claim 12, or a transceiver as 
claimed in claim 13, characterised in that said multi- 
carrier system is a DMT VDSL transmission system 
employing Discrete Fourier Transforms to create and 
demodulate individual carriers. 

14. A DMT VDSL transmission system employing Discrete 
Fourier Transforms to create and demodulate individual 
carriers, characterised in that said DMT VDSL 
transmission system includes at least two transceivers 
as claimed in claim 13 . 

15. A method for adaptively updating frequency domain 
equalization parameters of an inverse channel model, in 
a multi-carrier system, characterised by modifying said 
equalization parameters in small steps so that 
equalization converges to said inverse channel model. 
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16. A method, as claimed in claim 16, characterised by 
the steps of: 

passing a signal, U, representing equalized 
data, to a detector/quantizer means; and 

using an output signal, Y, from said detector 
quantizer means, together with said signal, u, 
to derive estimates, EQ, of said equalization 
parameters . 

17. A method, as claimed in claim 17, characterised by 
passing said output signal, Y, to a symbol decoder means 
adapted to produce a decoded data stream. 

18. A method, as claimed in either claim 17, or 18, 
characterised by deriving a signal, W, indicative of a 
variance of interference on each carrier of said multi- 
carrier system, from said output signal, Y and said 
signal, U, representing equalized data. 

19. A method, as claimed in any of claims 17 to 19, 
characterised by calculating successive values of said 
equalisation parameters from an algorithm defined by: 

E Q^ = E Q^7~.-EQ k .U\.(Y t -U>) 
where m, is a positive constant (m « 1) . 

20. A method, as claimed in claim 20, characterised by 
replacing m/ 3 ^ 3 ', in the algorithm, by: 



21. A method, as claimed in claim 21 characterised in 
that 
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-integer(2. log,| U k i ) + integer(\og 7 
is produced by using an absolute value of U k as an input 
to a binary priority encoder and negating an output 
thereof . 

22. A method, as claimed in claim 21, characterised by 
implementing multiplicative operations in said algorithm 
by means of a barrel shifter . 

23. A method, as claimed in any of claims 19 to 24, 
characterised by estimating a value for variance of 
interference on each carrier of said multi-carrier 
system using a standard method of integrating squared 
deviations from a mean, in which each quantized value, 
Y, is used as a mean for a range of data values, U, that 
are quantized to Y. 

24. A method, as claimed in claim 24, characterised by 
estimating a value for variance of interference on each 
carrier of said multi-carrier system using an algorithm 
defined by: 

in which integration is. simulated by - use of an 
exponentially weighted averaging filter and e is a small 
positive constant (e « 1) • 
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Capacity 
1 



Upstream 2 Mbps 



<-0 
CL 
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Downstream 26 Mbps 
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NT propagation delay 
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TA 
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> 
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Line 




LP 



-+.ADC 



CI 
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LP 



DAC 



Signal and noise 
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short cable 
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9 
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► 
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